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Bl&(P + 0. 5) * 2 (P + 0. 5) P (P-1) [k^\ 

Lpitb-idtiTg 



5) P (P-1) x // 
(P-0.5) V 



2p (p-1) (2p-3) 6pV& p-1 



KJ: •Jjfcfc'bft* (##^i^: J. A. Davis, V.K. De, J.D. Meindl "A Stochast ic Wire- 
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Length Distribution for Gigascale Integration (GSI)- Part II : Applications to C 
lock Frequency, Power Dissipation, and Chip Size Estimation", IEEE Transaction o 
n Electron Devices, Vol.45, No. 3, March 1998) „ 
[ 0 0 7 3 ] 

^TO^^MLpath-idf.avgfi. -*>'^y?>& (Am^raSr7K¥^lRl*Sv» 

[0 0 7 4 ] 
[&4] 

/ (m avg + 1) • J \ 

"""^ a • J • m avg + b • Ncei ij 

[0 0 7 5] 

::t?, a, bit, M&<n\s4TV bmmx*)&btit:mf8itti%mx-$>Zo ®& 
m%L<7>s*9 (f^7 7>7 7hm a vj m ^Jot^^^Cli, ^yy^W 

»NceiiHft;x.T^>^fSlfcpSrJ|[m-r*o 
[0 0 7 6] 

ilS^.T-7^3 1 1 a-e^^/i^pi^j/^^SLpath-idf.avg b<D 
yr>T^Yizm^^X. 3T«Bfc^jKS*L*£*-.y bOft£<7>£-ft £}f 

[0 0 7 7] 

7 r > 7-7 h m?>* y h <D%t&% J F0 = m fc-T^ Z<D-7ryT<yb 
m<D^y h0>Xt%>y hft L„et. Fo-m(±> ±iS¥*^7.ftL P ath-idf . avg &fflv>-c\ 
[0 0 7 8] 
[15] 

xt (m) x J F0 =m 

l,Z£1)$i.tbhtiZ> 0 t (m)f±, y r yrtf h m t , -r<07 r > 7 "7 h m<7>* y hOgEHcO 

[0 0 7 9] 
[16] 

t (m) =mx a FO =m>< b F0 =m 
[0 0 8 0] 

aF0 = »U> ±I£ I F*^^^^SLpath-idf . .v,^?) "7 r >7 -7 1 mO^ y h <7)^pJij 

. TLpath-idf . avg X t (m)J (i, 7 r >7 7 h m<D^ y h y MLnet - avg . fo 

-mt Ul?W„ ±|EL^ra&aFo-m, bF0 = m(i, f il-f tL7 7 V 7 7 h 111^ 
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[ 0 0 8 1 ] 

fLiife^y hSLnet-total tLtlft^Mo -ffcfc*)* y h ft L ne t - t o t a l f±. 

[0 0 8 2 ] 
[»7] 

Laet-total = 2Lt»t. FO=n» 

fc Sr 4 o. 

[0 0 8 3 ] 

ifc, i©I^7ML„et-total <t ^ . 7K¥^"l«]<7)@£^^i3tt4lt^ 7 hSLnet-to 

tai.x tSe^lfil^E* (*¥^TlRlOEj»tcJtLSie«rEai) \,z&lf2>&* y HL„ e t- 

tota l . Y <h , 

[0 0 8 4 ] 

ims] 

L net-total. X ~ L net-total x Z A 

L net-total. Y — L net-total X ( 1 — Z A ) 



t%Zo Z i X\ za t± 7* 1- Jt (0<za < 1 ) 4 o 
[0 0 8 5] 

io^aa-en. -fc/MBfeNceii, ¥*H:/HH*Aceii, -tM^ffl^, so'iv^nii 

Amacro £ ffl V » T 3 T oft <DifiM%m. A temp-area 

rea (± , 3 T U K £f $ ft £ -fc /K^itSMflt iffcV * D ®^ Am a c r o t <D%U t L X $Lfr <b tl 

[0 0 8 6] 
[t9] 

Atemp-area = (Acell/ P) X N ce 1 1 + Amacro 



[0 0 8 7] 

CCO^Sli, _hfe^T->7'3 1 1 bT?##fc37BB«DfKOTJAte..p-area £*t U ^S-SE 

[0 0 8 8] 

ab 4 £&S n 13 is *t 4 ^ffl "X * * L „ . ab i e . n it > * O E&S n <7>^:B # ? S£*§1 nj 
Lfefc ^OS^ft&ffifflnlH^^^ftfcLaii.n O £*ftJB n iz is tt 4 S2 
aMS-lt*-**^* Lprohibit.n, S^^KSi n ^jott&«*^*M£ffl^£ r n 

[0 0 8 9] 
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mi o] 

Lusable. n = (Lai 1. n Lprohiblt. n) Xf n 

[0 0 9 0] 

KM n tZiott^M^^^fflnTf^^^Ol/ftLal l.n (±. ISM** A temp-are 
a <7>llt 7^^^ bit ZA tCioW^Wo @E^^it^-V^^SLprohibit 

.n(-±, mWM^&mZti&l-^ ^;vf, a- K v ^ n oEt C J; o T-Mt I, f t ^ ^ 
[ 0 0 9 1 1 

^^nL^^^@e^-e(0^fflBifg-f-^^;i/SL U sabie-totai t LxjK&hti& 0 -ttz 

[0 0 9 2] 

[tl 1 ] 

L nsabl e— to ta 1 = £Lnsable. n 

[0 0 9 3] 

»w^»tSttffl^Tffi-f-^*^S Lusable- tot a l.X ^ M^I^OgElfe H *3 ^) ffiffl bT^^ ^ ^« 
^ft Lusable- total. Y «\ ^ n?fl£«J ft tf*|B| — ^ ft t 4 & <£> j^ffl Pit ^ * * ^ 

t btl&o 7K¥^f6jO^^T^^^^^ftLusable-tot 

ai.xii, E^[fi]^7K¥^[6j<7)Seil^o^fflpIlig^^^;uS^^LT*i6c>n, 

|P]0^ffl OT li^^^^ftL usable-total. V (± > SB^ft /^SuS^ ft O (T^ffl pJ f^^- 

[0 0 9 4 ] 

7f ^7'3 2l:l3V^, 1 att^ti^y ULnet-total , Lne 

t-total.Y , Lnet-total.Y t 7. f ? ~7 3 1 b X~^t> tzfeM «T f" + * ^5 L u s a b 1 e - t 
otal, Lusable-total.X, Lusab 1 e-tota I . Y 

[0 0 9 5] 
[112] 

L net— total ^Lusable— total 

L net-total. X ^ L nsabl e-tota 1. X 

Lnet-total. Y^Lusable-total. y 

<d * m tz -r & t* o & * $ij te-t & „ 

[0 0 9 6] 

-ct% minmtz-tm&Kit, xiry73 i i b-e^jm^ Ltz^rv-jx mm 

ft A temp-area temp-area 
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4 7<v F^^ILUr y 7° 3 1 1 b©I|0|£lt (9 ^S^ISJt^ >) H-fo i<7> 
[ 0 0 9 7 ] 

^ ^ 1 0 0 % t? V 4 7 <y h asm t%2> m&lt i: A. < . -fe ^ <7>±PI 

mt. h-y-)v^ nm<D-&mm, i/^7^MATfcMLt> ioo%«to 

LT*<ifP, =TTg|5^iB«Atemp-area «fc < JL« <> * £ 7&* n]"S& £ o 

[0 0 9 81 

J:fiLtt^y hSLnet-total £^tfJU ;«t^7 MLnet-total CS^V»t3 

•? =i 7 >f X£ jaunts £ fc^tlSo i tin <fc 19 , ^HJfcO^ag-Ctt, 

■7 h©77>7') Rtf^V t #OnTg|50M« (37t>fX) KJSCT, htf> 
£ IE5S 4) * - ~*Sm t £ S o 
[0 0 9 91 

h m <D ^pi^J ^'7 hRLnet-avg.F0 = m (±, ±fBL/c«t 9 K TLpath-idf . avgX t (m)J ( 

-b^iJcNceii KJttfOLfcltt&So lot, 7rV7')rm^7 h £ &t 3lMBEiil#:fi 
it Sr. F O 7 r > 7 >7 h mS^^ 7 1 ^ X Otir- C t li Clt U - t ^f^'i 

%> o 

[0 1 0 ol 

( 1 ) *Si*Mi**rK J: 0 - KOtEtt^f>IlA*7 KKi£:fc*maLflS£Jtaj 

l, -eosaMiat i o^~7 yr^i^iif t<7)Jttcs-5Vtii^-7 K^&xtf&s 

i-llUi^CLto dO^ft-^ti. I0^7 7 7^1Sf^fiLt, SI^P 

©fill** H Sit T^nT £ o 
[0 1 0 1 1 

( 2 ) mMMW^IS*. #;-KBOIRKn? 7^1^ IRKn^fi^T 
[0 102] 

(3) ^mm^mmxit^ 3 7ffiSr*^wt-*fli*a«[^>*iiii@j» (pu) ^.to^ai 

[0 10 31 

(4) *^M<of^.-e(±. * ^ a* c sfL&M^-./ vzmm^y kp s t 

LT^a6. i<0*«^7 KPs frR<M'*y K (SHWli^'y KP v) lcov>-cH3l£ 
[0 10 41 

(5) *nm<vMmxu, ^TU^mmm^^m^^mLxmMmmm^^o^tiz 
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(6) *%M<Dfmx*i±. mm^y v^m^&m>m.m.<omn z^mLrmmmmtirzn 
o z t \z x <o , mm^ v wmRmzm £ x <o mm& < ma £ - <t a*-c § & 0 

[0 10 5] 

£19. W7-7 vmomm^y v<7)m.%.m&w<Dmmit*mz> z t & vsttxhz> 0 

(8) *) ^ffiKioV^T, Lpath-idf.avg^^#^7 F<7) 

7 7>7«^h$:flLtI^7 MLnet-totai SrJtiiJU iOft^y HJL.et-toui 

jB*-ei« & £ i t ^pJtg t 4 £ o 
[0106] 

(9) ^MOff^-eti, fftLnet-total t nT fll^ * * ^ft L u s a b 1 e - t o t 

it&Zfr 7 X n iz Ltz Q £*>2fffi-C«\ 37t^X©Mi 0 £ J: OMKfird dt^pj 
b£ * £ o 
[0 10 7] 

o 

[0108] 

(11) ^io^lwnrt'fXMt ^fttli, #^7b07rV7'>ht:j6C 

filit£MKJiit& t^-cls 0 tot, W 7* Mfflfc, lslf&otetg£ J: OiSSffiJK 
nfpfflfir & z t tfx i^i^ci^o 
[0 10 9] 

^xitt ofttacisv^-c^ at- y 7° 1 3 ^Tt^xiii oai^t i onjfc 

[0 1 10] 

HI 2 t±. $Il©ii^)3 7^'fX£ii 0;£££^-f 4M7n--^7- F-C^So 
Sf\ 7 74 1 Ki3V>t\ n7gBtr^$tL-2>^-HI^7n y ?0®«£;£*6. 
£><7)^ft£**6£ 0 £tf>|&, 0g&7n y ? (Dmm^m&lii&t Ltli, -e^nig&rn ? ^ 
#*ii*Ki3v*TgEk: W 7 "7 h£f*tf>& OT?&*U£-e?)ffift£JBv^ irtf W 7-7 MiuO 
& <7)-e^)tLli\ _hfBf& 1 (D^kffi.^mitZ&tf&ziT*)-^ XMfc 0 77ft£fflv>TM*f 

[0111] 

IR7o 7^3 2 fc-€-0^a(c^HiBEigl^i*3 3U1 ooi^ 7-7 M (HlKiSV^T 
!/^79h7n7^3 1) t'LT*Ex, iOI/'f 77 h7n-;^3 l^iSfltO'&tt*** 
^:i:tt^o ^^7f7 74 2^I<7)ii(:o^t(iW^o 

[0112] 

7 X4 3 Kis^r, &H]g&7n y ? 3 2 HOSMSKttJfl-*-* U kf-*-fcfl/*> 
ffilt<7>^ft£ iOAt7 74 3^I(:ov^Utj$t^^\ OtT-7-fe 

jwttl, HIKT'n y a E***Sv*#^jc, «® */h 3 
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[0 1 13] 

Xf v -f\ 4 Kte^X, E&^lg3 3 £iDx.£[I]S&:/n y ? 3 2 (o£ I? 
-)h/n^31) <7>ffi*io-£-fHtt fcf- * -te;K7>M*f o^-fHIt £^ft1-£o £*LK 

[0 1 14] 

J^T\ %mWM3 3 <7)#tB^)HHo^T[l 14-116 ^ML&^I^-r&o l&W 
<om±±. ZZX«ltmi&-7u y ? 3 2 OfoTOt^&jiS (M^fnJ^lS^fp] (BU4KJ3 

it L-&m & mmm ^-m \z o r mm. k l x ^ & & ^ t *«t? # & 0 

[0 1 15] 

[Wl] UlS&rn ^3 2 0«^-0?|§tti Llc^^4-@£^m^*i6-2>o 
El 1 4 K^1~4 -9 fc, i^7'n 7 * 3 2 o^T-<7)?l^m UCjE»K*E*UBcli, i^/n 
•^3 2<D£a, ^janSSM^ti-Cv^^T-ifc^-eti^tLTL, T R <!:U ^j2, £i2^<b 

i L =ST-mTL tea) 

ScIr=3SBH&Tr (M) 
[0 1 16] 

tiy?3 2fi s *tiizmM-?&®&fc'z>^xmx-&o ) e*§k4wt^ h 

•/n y ^ 3 1 £iIi§1-£o l"f Tt> Y /o ? ? 3 1 ^iiiii-^Se^Ufi, iK^ 

n 7 ^3 2±£jljaf *Ei»fc, f©ittrn-^3 2 ©JSI »> *i£ll|-f *E*fcrt*£"*;H 

<d m <9 mm-t z mmk i a e t ou r * & 0 

[0 117] 

it\ Xf^5 1 Ki3V»t\ h/n 7^ 3 1 «r ffi«i-*Eitt»[ I thru (^ffl 

ffi) &*£>T*><o dcoge^ I thruJ-4, 3 7«|5tc-S-iii-5IIIKyny^ffc«rNbiock . 

±<7)HIj^rn _y^r^^^^ffl^ib^L^v^E^0 9*>Jt^c (fc^U 0 ^ c s£ 1 ) OE 

^ s >^7 7 f7*D'^3 1 t u^-r £ t , 

[0 118] 

[mi 3] 



I thru = JB Xm afgX 



1 " 



2 2p -1 2YNb^(2 2H -1) [ Nm,ci(2 2> ' 2 -1) 



Bp 



2p-1 



p-1 



N M ,.k f (2 2,_, -2P-t) 



1 2VNbl«ck Nbleel 
— + 



P (2p-1) (p-1) (2p-3) 6p 2p-1 p-1 



x c 



K 4 *) ^^ft&o 
[0 119] 

*f- 7^5 2 iZH^X, V <i 7 *7 hyv y ? 3 1 £ j§j® "t" & f&r&ffM&'f n 7 ^ 

t5o £*U4. ^ttWfcli, IHK7'D 3 2±^E«^t&fcE&^*>HBcIch.»s«bi 

aiSE#2 004-3002704 
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e z^tb&^ttzx *>mmL. z<Dt ##*fcE*ii*- ****** r o j -C'&zm&izit® 

«&yn y ^ 3 2±<^BB«l^nr-eab4 t^JBf-t^o I'Sfc I ch. u.abi 

e fctt, maSEEj»4^ «)E)»^nri:i4^^^^ffctt-&i *i&v> 0 
[0 12 0] 

lut, IK^n 7^32 lOSiS^'ilt**^ (^f TNOJ <7>i§^ 

) , T<y Y yo 7 ? 3 1 £i!iS1-£Eit&«\ ^Tdllf&^o y ? 3 2 Oil ^ £}i0-r£ 

h^^oi"^^)^^ I d e t o u r = I t h r u t & & o & & n [13 1 5 ti , I detour = I thru 

t &&it-8-^i3^T, WT-> Yfny?3 l fcffi»^*E*^«x.tf|lig&7'n •> ? 3 2 
[0121] 

HJ^-^n y ^ 3 2±.<DW. : m.ifivSifcX»$>Z>Wi& Ur7/52f TYESJ > * 

kf-^^^cojf AKPB'dr i£SE»U£fiJfc¥fTfcllII&:/n y * 3 2<02^)g§ Lbioc 
[0 12 2] 

ii-C, d r < Lb lock Ol#^ Uf^53-e TNOJ <om&) > IB/n'^Bo 

mM-tzumt. ±xm$&-7*v •> 7 3 2<Dmn z^m-tznim. (-r&t>*> 1 det our = i t n 

ru) h&& 0 

[0123] 

— dr >L b iock <7)^ Uf 7^5 3t TYESJ , IftyD^jgo 

&<7)Xt- y -f 5 4 K#tf LT, l/^f7^h/n^3 1 £Siifi-t'£Ej&8: I thru <h SiEST 

D 7 ^ 3 2 ±OrE^f -V ^ I ch. usab 1 e t^JtfcL, SESHf * * ^ ^ I c h . u s a b 1 e 

**±EEi»»:IthruJ: <9 &#^tf»gtf» i Sr*!|»r-*-&o 
[0124] 

Ithru< Ich. usable (X T V 7 5 4"? [YE SJ Oi^) . l"f 7 1 ) 

hyn-7^3 1 fc«i§-raEiRH, ^TEIK^n ? * 3 2 ±*iIi(H-*Eilftfc fcSo 

I detour = 0tWo 

[0 12 5] 

— ^ Ithru> Ich. usable <D*8,& (^7 7^5 4 "C TNOJ 0±§^) , l"f 7 ^ h 7* 

n y ^ 3 1 &i§j®1-&Ei&ISn thrutffi^f t^-Mlch.usabie t©!^ E]|&7*n:y 

^ 3 2±£$iia-*-&Eilt&t fc*o 1"£:fc>*>* ££>%£\ I detour ^ I thru- I ch. usabl 
e <h 

[0126] 

[ftl3] jaai-C^^EIKyn -y^3 2 03»?-03l§ffiU::#^fcEi8l&lL, 
tea2"C**fellItt^'n y * 3 2om Sriilll-r^E^ I detour £<Dffi Ioh£ 

o 

[0 12 7] 

£<0E)»»4>*niohti\ ®m-?u y ? 3 2(Dm<) {c.z.x^t^mz^^x<o^) *m 

[0128] 
[mi 4] 

Ioh = lL+lR+I detour 
[0 12 9] 

[gig 4] *M3T-*#£E^&<£>fO Ioh^M^1-S/h^EH^^*i6^)o 
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4*3, £<75E*ftf-**>H&fc»±> _ti&L7cHIS£7u y ^ 3 2±tCj3lt^>@B^f" J f * 
[0 13 0] 

I^JlVZo ^11 £^f9 - HIS&7n y^3 20£SaKitL!2'5t4 

[0131] 

HJS&7U y 9 3 2 <7)±T?2S.^^?2<7)S$^-en^tiLbiock.x , Lbiock. 
y ±IBM 1 ~#L3 4 CioT**'/: W 7? F7'n y ^ 3 1 <7>#;i22^*t L<j£^& 

E*l*8W>£S£±jH, TS, ^SOjiilc^n-PtLLT, Lb, Ll, Lr 

E«l*i*3 3«r*nx.^laIKyny^3 2 (oi lj W T V Y 7n y * 3 1 ) <7)®.ffA b ioc 

k-add l±> 

[0 13 2] 

[115] 

Abuek-«ad= (Lbioek.x + LL + LR) x (Lkuck. y-<-Lt + Lb) 



[0133] 

W7? h^O y ^(7)M»<7)^ft'(iAb lock-add-all t±. 

[0134] 
[»16] 

Ablock-add-al 1 = £ Ablock-add 



[0 13 5] 

0 n°-^-t;K7)iS^o^tMg(±, 3 7»i:»jS$ii4 0 fcf- * -k;HBcNbuf fer t> 

imM*)<OV kf-^-t;HB«Abuffer hOlftc J: 0*#>£>«o 
[0 13 6] 

[0137] 
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mi 7] 

Nb»Her = 0X 



lr 



1 



i (l)dl+1x 



21r 

i (l)dl+2x 

lr 



31r 

i (l)dl+» -+zx 

21r 



2VN 

i(l)dl 

zlr 



i(i)=yr(2V?W-i) 3 i 



2P-4 



(vN block ^1^2VN^r) 



k = 



(m avg + 1 ) J 



Nblock (1 — Nblock 1 *" ) 



z l* z • l r < 2VN block *mKi-&±e>&%i; 

[0138] 

1 z fi % ±SeWT«> h^'n COffiflO^-fHfiAb lock-add-all <fcl9$*ffi$ 

[0 13 9] 
[* 1 8 ] 

1 r = (Ablock-add-avg ^/ d r 

[0 14 0] 

t£oT. U tT-^-t;K^>li«<0^fHiAbuf fer-total t±. 

[0141] 
[»19] 

Abuf fer-total = Abuffer XNbnffer 



[0142] 

iot, nT^cD^^.ffiif Acoreti. $ti 6-e*#> izv4T*j h/n v?(omm<r>^ 

f Ablock-add-all Sfcl 9-e**^U tf-^-t;K^M«<7>^ft#Abuffer-tota! 

flue X *) i^tbhti. 
[0143] 
[&2 0] 



.core 



= Ablock-add-al 1 + Abuf fer-total 



[0144] 
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[0145] 

(1) :3 7»#*l#^IIII&rn:7*ri*fcfc*»^K:*3v>t\ 40B7n^oil«f:, 

9 i 4 < , iEflt K JLo*/JnOiB« «-c jm* & - t rt^HB ti^o 
10 14 61 

• i ©ii^il^ii^" v K«i;ttift o^rffi (04) -?t±, 

ClIA-yWlofo (ilL^rriWimfi^f^-r^) «x.?>*t4«».Sr4ai»!«®fc It 

fi;id^cllA"7 KSriitnJLT^ < 7r£t LtUv\ 
[0 14 7] 

• » 1 (D^m^mKis^X , KP s fc Lt^i6 41S^'7 Kiil^Jfeoff^ 

• %2 <D&M<D : &&<DXT4MXMMt> t)Jjm±, 3 7Wi[<0@KyD v Virata 

[0 14 81 

(#15 2) - h'OtSii:^v>T^y - KH^> I R Kn y y-ttfcjfffi U f£ 

1 r kd 7 -fmmm 1RKD7 y^zffifcL%^m^i* j t<7)fe<Dti!km*^ikirz>z\ t * 

izx *)mttTU**r)vitLtz®&*m^xmzmmmffi%T*'if7 - 1 *#mt-r&it 
is 1 xa 2 iet?)iiA 7 KwM^fitii & 19 77 fto 

(#ie5) mtmmmffiffi*mm=>TU<Dffimmti<Dmt) z^mtxifv ztz&mt 

-#-£#15 1 , 2 Xti 4 fsmom^^ u/ K^M^lMfe "3 7r£o 
(#156) fllrlEWMW^fSr^riEWiK^y KKSKftSmSLliofiS •) ittLXfti Z t 

zftWitirzmi 1,2,4 xit5^m<omm^y vv>wcRmiLW.&mi> <o 
(#157) mmmmmMffitzjcXL^x, mtttmfamn®&i<zw^htiz>^y vz^-x 

tfriEWiB'*? k^^i^ms^t 9 «t 9 izLtzz. t*!&m.t-f & #1517^6 <oMti^- 

(#15 8 ) HaSEm^'* ? K 69 ft 5 1 § Jilt fc JRj|€#:tt £ 99 L T v> £ £ fij^ L , 

UW.MmffiVrZftJgft 9. - t ^#mti-^»#15 7l5«69S^/^^ K698L£0 f te#jM»& 

ttill# 2004-3002704 
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(ftfE 9 ) fffE^JJOHt^LS L f;lig^' y K<DH EH^WiKl $ * K 
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